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Abstract. Let G be an additive finite abelian group. A sequence over 
G is called a minimal zero-sum sequence if the sum of its terms is zero 
and no proper subsequence has this property. Davenport's constant of G 
is the maximum of the lengths of the minimal zero-sum sequences over 
G. Its value is well-known for groups of rank two. We investigate the 
structure of minimal zero-sum sequences of maximal length for groups 
of rank two. Assuming a well-supported conjecture on this problem 
for groups of the form Cm © Cm, we determine the structure of these 
sequences for groups of rank two. Combining our result and partial 
results on this conjecture, yields unconditional results for certain groups 
of rank two. 



1. Introduction 

In the 1960s H. Davenport popularized the following problem, motivated 
by an application in algebraic number theory. Let G be an additive finite 
abelian group. Determine the smallest integer ^ such that each sequence 
over G of length at least C has a non-empty subsequence the sum of whose 
terms equals G G. This integer is now called Davenport's constant of 
G, denoted D(G). We refer to the recent survey article [lO], the lecture 
notes [13], the monographs |T1], in particular Chapters 5 to 7, and [20] . 
in particular Chapter 9, for detailed information on and applications of 
Davenport's constant, e.g., in investigations of the arithmetic of maximal 
orders of algebraic number fields. 

Parallel to the problem of determining Davenport's constant, a direct 
problem, the associated inverse problem, i.e., the problem of determining 
the structure of the longest sequences that do not have a subsequence with 
sum zero, was intensely investigated as well. On the one hand, solutions 
to the inverse problem are relevant in the above mentioned applications as 
well, and on the other hand, inverse results for one type of group can be 
applied in investigations of the direct problem for other, more complicated, 
types of groups (see, e.g., [1]). 
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In this paper, we investigate the inverse problem associated to Daven- 
port's constant for general finite abelian groups of rank two, complementing 
the investigations of the first paper in this series [12] that focused on groups 
of the form C^, i.e., the direct sum of two cyclic groups of order m. To put 
this in context, we recall that the value of Davenport's constant for groups 
of rank two is well-known (cf. Theorem 14 . 1 1 and the references there); more- 
over, for cyclic groups, answers to both the direct and the inverse problem 
are well-known (cf. Theorems 14.11 and 14.21 and see, e.g., [TSl [22] for refine- 
ments), whereas, for groups of rank at least three, both the direct and the 
inverse problem is in general wide open (see, e.g., [31 US] for results in special 
cases). 

For groups of the form there is a well-known and well-supported 
conjecture regarding the answer to the inverse problem (see Definition 13.11 
for details). For groups of the form C2 ® C2n and C3 © C^n the inverse 
problem was solved in [H Section 3] and [5], respectively, and in [TJ Section 
8] and [15] partial results in the general case were obtained. Here we solve, 
assuming the above mentioned conjecture for groups of the form is true, 
the inverse problem for general groups of rank two (see Theorem 13. 2p . 

In our proof, we use direct and inverse results for cyclic groups and groups 
of the form C^, which we recall in Subsection l4.lt that we combine by using 
the Inductive Method (cf. [HI Section 5.7]). 



2. Notation and terminology 
We recall some standard notation and terminology (we follow [TU] and 

M)- 

We denote by Z the set of integers, and by N and Mq the positive and 
non-negative integers, respectively. For a, 6 e Z, we denote by [a, 6] = G 
Z: a < z < 6}, the interval of integers. For /c G Z and m G N, we denote 
by [k]m the integer in [0,m — 1] that is congruent to k modulo m. 

Let G denote an additively written finite abelian group. (Throughout, we 
use additive notation for abelian groups.) For a subset Go C G, we denote 
by (Go) the subgroup generated by Go- We call elements ei, . . . , G G\{0} 
independent if X]i=i ^i^i = with mj G Z implies that mjCj = for each 
i G [1, r]. We call a subset of G a basis if it generates G and its elements are 
independent. For n G N, we denote by G„ a cyclic group of order n. For each 
finite abelian group G, there exist uniquely determined 1 < ni | ■ ■ ■ | such 
that G = G„j © ■ • • © Crir] we refer to r as the rank of G and to exp(G) = rir 
as the exponent of G. 
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We denote by J^{G) the, multiplicatively written, free abelian monoid 
over G, that is, the monoid of all formal commutative products 

g&G 

with Vg(S') G Nq. We call such an element S a sequence over G. We refer to 
Vg(S') as the multiplicity of g in S. Moreover, (t{S) = J2geG'^9('^)9 ^ G is 
called the sum of S", jS"! = J2geG ^gi^) ^ the length of S, and supp(S') = 
{g e G: yg{S) > 0} C G the support of S. 

We denote the unit element of J^{G) by 1 and call it the empty sequence. 
If T G J-'{G) and T | 5" (in J^(G)), then we call T a subsequence of 5"; we 
say that it is a proper subsequence if 1 7^ T 7^ S*. Moreover, we denote by 
T~^S its co-divisor, i.e., the unique sequence R with RT = S. 

If cr{S) = 0, then we call S a zero-sum sequence (zss, for short), and if 
(t(T) 7^ for each 1 ^ T \ S, then we say that S is zero-sum free. We call 
cL ZSS cL minimal zss (mzss, for short) if it is non-empty and has no proper 
subsequence with sum zero. 

Using the notation recalled above, the definition of Davenport's constant 
can be given as follows. For a finite abelian group G, let £ G N be minimal 
with the property that each S G J^{G) with 15*1 > i has a subsequence 
ly^T\ S such that a{T) = 0. 

It is a simple and well-known fact that D(G) is the maximal length of a 
mzss over G and that each zero-sum free sequence of length D{G) — 1 over 
G, i.e., a sequence appearing in the inverse problem associated to D(G), is a 
subsequence of a mzss of length D(G). Since it has technical advantages, we 
thus in fact investigate the structure of mzss of maximal length (ml-mzss, 
for short) instead of zero-sum free sequences of length D{G) — 1. 

Each map f : G ^ G' between finite abelian groups extends uniquely to 
a monoid homomorphism J^{G) — )■ J-'{G'), which we denote by / as well. If 
/ is a group homomorphism, then a{f{S)) = /((t(S')) for each S G J^{G). 

3. Formulation of result 

In this section we recall the conjecture mentioned in the introduction and 
formulate our result. 

Definition 3.1. Let m G N. The group G^ is said to have Property B if 
each ml-mzss equals ^<^^p('^)~it for some g G G^ and T G J-'(G^). 

Property B was introduced by W. Gao and A. Geroldinger [71 [9]. It is 
conjectured that for each m G N the group G^ has Property B (see the just 
mentioned papers and, e.g., [lOl Conjecture 4.5]). We recall some result on 
this conjecture. 
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By a very recent result (see [H], and [9] for an earlier partial result) it is 
known that to establish Property B for for each m G N, it suffices to 
establish it for for each prime p. Moreover, Property B is known to hold 
for for m < 28 (see [2] and [9] for m < 7). For further recent results 
towards establishing Property B see [TBI [T2l [2]. 

As indicated in the introduction, we characterize ml-mzss for finite abelian 
groups of rank two, under the assumption that a certain subgroup of the 
group has Property B. 

Theorem 3.2. Let G he a finite abelian group of rank two, say, G = Gm © 
Gmn With m,n E N and m > 2. The following sequences are minimal zero- 
sum sequences of maximal length. 

(1) S = 6°'"'^'^^ ^ Y^i=i''^~^i^3 + Cfc) where {61,62} is a basis of G with 
ord62 = mn, {j,k} = {1,2}, and Xi G Nq with YlT=i'' -"^i = ~^ 
(mod ord6j). 

(2) S = gl^-^Yl^J^^-^^^{-x,g^+g2) where s G [l,n], {g^^g^} is a 
generating set ofG with ord(y'2 = OL^d, in case s ^ 1, mgi = mg2, 
and Xi G No with '^^^^'^'^^ Xi = m — 1. 

If G^ has Property B, then all minimal zero-sum sequences of maximal 
length over G are of this form. 

The case G = G^, i.e. n = 1, of this result is well-known and included for 
completeness only (see, e.g., [Hi Theorem 5.8.7]); in particular, note that 
(2) is redundant for n = 1. 

This result can be combined with the above mentioned results on Property 
B to yield unconditional results for special types of groups. We do not 
formulate these explicitly and only point out that, since C| and C| have 
Property B (cf. above), the results on G2 © G2n and C3 © G^n mentioned in 
the introduction can be obtained in this way. 

4. Proof of the result 

In this section we give the proof of Theorem 13.21 First, we recall some 
results that we use in the proof. Then, we give the actual argument. 

4.1. Known results. The value of D{G) for G a group of rank two, i.e., 
the answer to the direct problem, is well-known (see [T7t 121]). 

Theorem 4.1. Let m,n eN. Then D{Gm © Gmn) = m -\- mn — 1. 

Next, we recall some results on sequences over cyclic groups. Namely, the 
solution to the inverse problem associated to Davenport's constant for cyclic 
groups, a simple special case of and the Theorem of Erdos-Ginzburg- 
Ziv [6] 
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Theorem 4.2. LetneN and S G J'(C„). 

(1) S is a ml-mzss if and only if S = for some e & Cn with (e) = C„. 

(2) // l^l > 2n — 1, then there exists some T \ S with \T\ = n and 
a{T) = 0. 

The following result is a main tool in the proof of Theorem 13.21 It was 
obtained in Proposition 4.1, Theorem 7.1]; note that, now the additional 
assumption in the original version (regarding the existence of zss of length 
m and 2m) can be dropped, since by [TOi Theorem 6.5] it is known to be 
fulfilled for each m G N, also note that the second type of sequence requires 
t > 3). 

Theorem 4.3. Let m,i(; G N with m > 2 and t > 2. Suppose that has 
Property B. Let S G be a zss of length tm — 1 that cannot he written 

as the product of t non-empty zss. Then for some basis {/i, of C^, 

{t—s)m 

s = fr-' n + 

i=l 

with s G [1, t — 1] and G [0, m — 1] where Ylf=i^"^ = 1 (mod m), or 

s = friT'^-'m + f2r'^-\hfi + 2/2) 

with Sj G N such that S1 + S2 + S3 = t and 6 G [1, m — 1] such that gcd{6, m} = 
1. 

4.2. Proof of Theorem 13.21 We start by establishing that all the se- 
quences are indeed ml-mzss. 

Since the length of each sequence is mn + n — 1, and by Theorem 14. H 
it suffices to show that they are mzss. It is readily seen that cf{S) = 0, 
thus it remains to show minimality. Let 1 7^ T | 5 be a zss. We assert 
that T = S. If 5 is as given in (1), then it suffices to note that ^ 
is zero-sum free, thus {—XiCj + e^) | T for some i G [l,ordefc] and this 

implies Y['i=i'°i~^i^j + ^fc) I ^5 which implies S = T. Suppose 5* is as 
given in (2). We first note that agi G ((72) if and only if m | a. Let 
V G No and / C [1, {n + 1 — s)m] such that T = g\ Y\ifzi{.—Xigi + 92)- Since 
cr(T) = and by the above observation, it follows that m \ {v — ^^^j Xj), say 
m6 = f — ^^gj Xj, where 6 G [0, s — 1]. Furthermore, we get m5 (71 -|- 1/| (72 = 0. 
If s = 1, then 6 = 0, implying that |/| = mn and v = m — 1, that is = T. 
If s > 1, we have mgi = mg2, thus mn \ |/| +mb and indeed mn = \L\ +mb. 
Yet, mn = \L\ + mb implies |/| = [1, (n + 1 — s)m] and b = s — 1, that is 
S = T. Thus, the sequences are mzss. 

Now, we show that if has Property B, then each ml-mzss is of this 
form. 
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As already mentioned, the case n = 1 is well-known (cf. Theorem 14. 3p . 
We thus assume n > 2, that is G = Cm © Cmn with m > 2 and n > 2. 
Furthermore, let H = {mg: g G G} = Cn and lei ip : G ^ G / H he the 
canonical map; we have G/ H = G^. We apply the Inductive Method, as in 
[TJ Section 8], with the exact sequence 

O^H^G^ G/H 0. 

Let S G J^{G) be a ml-mzss. First, we assert that ^p{S) cannot be written 
as the product of n + 1 non-empty zss, in order to apply Theorem 14.31 
Suppose this is possible, say y:>{S) = YYi=i y^{Si) with non-empty zss (p{Si). 
Then nr=/ (^(Si) e TiH) has a proper subsequence that is a zss, yielding 
a proper subsequence of S that is a zss. 

Thus, by Theorem 14.31 there exists a basis {/i, /2} of C,^ such that 

(n+l— s)m 

(4.1) ^{s) = fr-' n + 

i=l 

with s G Oj G [0,m — 1], and ^j^"^"^"*'*'" flj = 1 (mod m) or 

(4.2) ^{s) = frfr^\hh + f2r'^-\hh + 2/2) 

with Sj G N such that Si + S2 + S3 = n + 1 and 6 G [l,m — 1] such that 
gcd(6, m) = 1. We distinguish two cases, depending on which of the two 
structures v^(5') has. 

Case 1: '■p{S) is of the form given in fl4.ip . Moreover, we assume the 
basis {/i, is chosen in such a way that s is maximal. Furthermore, let 
ip : G/H — > (/i) denote the projection with respect to G/H = (/i) © (/2). 
Let S = FT such that ^(F) = f^"""^ and T = [itt^"'^" such that 

</2(/ii) = flj/l + /2. 

We call a factorization T = SqSi . . . Sn~s admissible if a{ip{Si)) = and 
\Si\ = m for z G [l,n — s] (then a{ip{So)) = fi and |S'o| = m). Since for a 
sequence T' | T of length m the conditions a{ip{T')) = and a^ip^ip^T'))) = 
are equivalent, the existence of admissible factorizations follows using 
Theorem 14.21 

Let T = SqSi . . . Sn-s be an admissible factorization such that | supp(S'o)| 
is maximal (among all admissible factorizations of T). Moreover, let F = 
FqFi . . . Fs_i with |Fo| = m — 1 and \Fi\ = m for i E — 1]. Then 
a{ip{Fi)) = for z G [l,s - 1], a{ip{Si)) = for i G - s], and 

a{(p{SoFo)) = 0. Thus, (^{SoFo)Yl1Zl a{Fi)YY^~^ a{Si) is a sequence over 
H, and it is a mzss. Since its length is n, it follows by Theorem 14.21 that 
there exists some generating element e E H such that this sequence is equal 
to e"". 
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We show that | supp(F)| = 1. We assume to the contrary that there exist 
distinct g,g' G supp(F). 

First, suppose s > 2. We may assume g \ Fi and g' \ Fj for distinct 
i,j G [0, s — 1]. Now we consider F/ = g~^g'Fi and Fj = g'^^gFj and = F^ 

for k ^ {hj}- As above, we get that o'{SoFQ)Y[iZi '^{^i)Y[^=i ^i^i) a 
ml-mzss over H and thus equal to e" for some generating element e G 
and indeed, since at most two elements in the sequence are changed and 
for n = 2 there is only one generating element of H, we have e = e. Thus, 
cr(Fj) = cr(F/) = o"(Fj) + g' — g, a. contradiction. 

Second, suppose s = 1. It follows that m > 3, since for m = 2 we have 
|F| = 1. We consider SqSj for some j G [l,n - 1]. Let SqSj = T'T" with 
\T'\ = \T"\ = m. Since a{^{T')) + a{^{T'')) = fi and a(^(r)), a(<^(T")) G 
(/i) it follows that there exists some a G [0,m — 1] such that a{ip{T')) = 
(a + l)/i and a((^(T")) = -a/i. Let Fq = F'F" with |F'| = m-(a + l) and 
\F"\ = a. We note that a(T'F') a{T"F") YY!=li^j ^(Si), is a ml-mzss over 
if and again it follows that it is equal to e" (with the same element e as 
above). If both F' and F" are non-empty, we may assume g \ F' and g' \ F", 
to obtain a contradiction as above. Thus, it remains to investigate whether 
there exists a factorization SqSj = T'T" with \T'\ = \T"\ = m such that 
{a{(p(T')), a{(p{T"))} ^ {0, /i}. We observe that such a factorization exists 
except \iip{S^S^) = {hh+ f2f^~\ch+ f2) (note that (^(5o 5,) = {hh+f2f^ 
is impossible, since a^ipi^SoSj)) ^ 0). 

Thus, if such a factorization does not exist, for each j G [1,?t, — 1], then 
<^(T) = (6/i + /2)™-i(c/i + /2). Since a(<^(T))_ = A, we get c/i = (6 + l)/i. 
Thus, with respect to the basis consisting of /i = bfi + /2 and /2 = /i, we 
have '^{S) = /{""""'^/^"^(/i + /2), contradicting the assumption that the 
basis {/i,/2} maximizes s. 

Therefore, we have | supp(F)| = 1 and thus 

S = gl^'-^T 

for some gi E G. 

First, we consider the case s = n. We have oidgi = mn and thus 
G = {gi) ® H2 where H2 d G is a, cyclic group of order m. Let n : G ^ H2 
denote the projection with respect to G = {gi) © H2. We observe that 
^(nUi ^i) ^ •^(.^2) is a mzss and consequently it is equal to glj^ for some 
generating element g2 of H2. We note that {5^1, 5^2 } is a basis of G. Thus, S 
is of the form given in (1). 

Thus, we may assume s < n. Next, we show that if y:>{hj) = ipihk) for 
j, k G [1, (n— s + l)m], then hj = h^. Since \h~'^T\ = {n—s + l — 2)m+2m — l 
and using again the projection ip introduced above and Theorem 14. it 
follows that there exists an admissible factorization T = SqS[ . . . S'j^_g with 
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hj I 5*0. Let £ e [l,n — s] such that hjhk \ S'qS'^. Let SqS'^ = T^T'^ such that 
hj I Tj, /ife I and |Tj| = |T^| = m. Similarly as above, it follows that 
(7((^(rj)) = (a' + and (rl^m)) = -a'/i for some a' e [0,m - 1]. We 
note that a{T'.g'^-''' -^) a{T{^g^') a(g^y-^ Il7=i,i^i (^{^1), is a ml-mzss over H 
and thus equal to e'" for a generating element e' G i?. Similarly as above, 
it follows that a{h']^hkT'^g'^-°-'-^) = e' . Thus, hj = hk- 
Consequently, we have 

s = gr-' n 

x&[0,m-l] 

with ^^(/ca;) = xfi + /2 for X E [0, m — 1] and suitable G Nq. 

In the following we show that S is of the form given in (2) or ord gi — m. 
At the end we show that if ord^ri = m, then S is of the form given in (1). 
We start with the following assertion. 

Assertion: Let T = SqSi . . . Sn-s be an admissible factorization. Let 
kx I ^0 and let ky \ Si for some i G [1, n—s]. If x < y, then ky — kx = {y—x)gi 
and if X > y, then ky — kx = {y — x)gi + mgi. 

Proof of Assertion: We note that a{(p{Sok~^ky)) — {—x + y + l)/i and 
a{ip{Sik;'kx)) = {-y + x)fi. Thus, we have a{ip{Sok-%g^r''~^h) = = 
a{(p{Siky^kxgi~''^"')). We observe that [x-y-l]m + [y-x]m = m-1. Thus, 
similarly as above, a(Si) = a(Siky^tj,gf~'''^""). Thus, ky = kx + [y- x]mgi- 
Consequently, if a; < then ky — k^ = {y — x)gi and if x > y, then 
ky — kx = {y — x)gi + mgi, proving the assertion. 

First, we show that supp(5'(7^T) C supp(S'o) or ord 5^1 = m. Wc assume 
that there exists some i G [1, n — s] and some kt \ Si such that kt \ Sq and 
show that this implies ord gi = m. 

The sequence k^^SiSo has length 2m — 1. Thus, as above, there exists 
a subsequence S'/ \ k^-^SiSo such that a{Lp{Sl')) = and \Sl'\ = m. Let 
S'^ = S'r^S.,So and SJ = Sj for j ^ {0,i}. Wc get that S'^S'^ . . . S[[_, is an 
admissible factorization of T. Since kt \ Sq and kt f 5*0 and |supp(5'o)| is 
maximal (by assumption), there exists some ku \ Sq such that ku \ Sq and 
thus ku I S". Clearly k^ 7^ kt and thus t ^ u. 

We apply the Assertion twice. First, to k^ \ Sq and kt \ Si. If -u < t, then 
kt — ku = {t — u)gi and if m > t, then kt — k^ = (t — u)gi + mgi. Second, 
to kt I Sq and ku \ S'/. If t < u, then ku — h = {u — t)gi and \ft>u, then 
ku-kt^ {u- t)gi + mgi. 

Thus, if -u < t, then kt — ku = {t — u)gi and ku — kt = (u — t)gi + mgi. 
Adding these two equations, we get mgi = and ord gi = m. And, if u > t, 
then kt — ku = {t — u)gi + mgi and ku — kt = {u — t)gi, again yielding 
ord gi — m. 
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Second, we show that | supp(S'g"^T)| = 1 or ordgi = m. We assume 
that I supp(5'(7^T) I > 2, say it contains elements fct with t > u. Let 
i, j G [Ij-n, — s], not necessarily distinct, such that /c„ | Si and kt \ Sj. By the 
above argument we may assume that supp(S'(^^T) C supp(S'o). We apply the 
Assertion with kt \ Sq and ku \ Si, to obtain ku — h = {u — t)gi + mgi. And, 
we apply the Assertion with ku \ Sq and kt \ Sj to obtain kt — ku = {t — u)gi. 
Thus, we obtain mgi = 0. 

Consequently, we have T = k'^u'^^^S^ and fc„ | 5*0 for some u G [0, m — 1] 
or ord(7i = m. 

We assume that T = k^u ^^"^Sq and ku \ Sq for some m G [0, m — 1]. Since 
n — s > 1 and = e, it follows that ord/c^ = mn. Let /2 = f{ku) = 

"w/i + /2- It follows that {/i, is a basis of G/H. 

If, for X G [0,m — 1], an element h G supp(T) = supp(S'o) exists with 
= — x/i +/2 (as shown above there is at most one such element), then 
we denote it by k'_^. In particular, ku = k'^. 

For each k'_^ G supp(S'o), similarly as above, cr{k'f^) = a{k'(^'~^k'_^gf). 
Thus, we have k'^ = k'_^ + xgi. Let Xj G [0,m — 1] such that 5*0 = Ilili ^-x • 
We know that = /i, i.e., ^^i^j = m — 1 (mod m). 

We show that Yl^i^i — rn — 1 or ordgfi = m. Assume the former 
does not hold, and let i be maximal such that Yll=i Xi = c < m. We 



observe that a{k'--'{UL f'-.M) = ^iK^^-'-^Ultl f-^Jg^^^'^'h- By 



the choice of i it follows that [c + Xi+i]m = c + x^+i — m. Thus, k'^ + cgi = 
k-x^^^ + (c + xe+i - m)gi and k'^ = k^^^^^ + (x^+i - m)gi, which implies 
m^^i = 0. 

So, ord(?i = m, or S is of the form, where k'^ = g2, 



with Xi G [0, m — 1] and X^i^Li a^i = ?^ — 1- Clearly, {(^i, (72} is a generating 
set of G. Moreover, we know that if s > 2, then cr{g^) = e = <j{g'!^). Thus, 
S is of the form given in (2). 

Finally, suppose ordt^i = m. We have s = 1. Let u; : G — )■ G / (gi) denote 
the canonical map. The sequence (^(Hi!!'! is a mzss. Thus, by Theorems 
14.11 and G/ (gi) is a cychc group of order mn and ^(111^" ~ ^{92)"^"' 
for some g2 G G, and ord5f2 = mn. Thus, {gi, (72} is a basis of G and 5* has 
the form given in (1). 

Case 2: if{S) is of the form given in (14. 2p . If m = 2, then bfi + 2/2 = /i 
and the sequence ^{S) is also of the form given in (14. ip . Thus, we assume 
m > 3. Moreover, we note that with respect to the basis f[ = fi and 



= bfi + /2, we have = (m - b)f[ + e'^ and 6/1 + 2/2 = (m - + 



m 




JJ(-Xi^l +^2) 
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2/2. Thus, we may assume that b < m/2. Let S = FT with ip{T) = 
fribfi + f2r-'fr\bf\ + 2/2). We note that F = nr="' F, with <f{F,) G 
{/r, f^, ipfi + f2T] for each ie - 2]. Suppose T = T1T2 such that 
(j{^{Ti)) = and ^ 1 for ^ e [1,2]. Then a(Ti) a(T2) nr=i' ^^(^i) is a 
ml-mzss over and thus equal to e" for some generating element e of H. It 
follows that for each factorization T = T1T2 with a{ip{Ti)) = and Tj 7^ 1 
for z G [1, 2], we have o"(Ti) = o"(T2) = e. 

Let T{ I T such that y?(Ti') = f^{bfi + /2)'"-72 and let = T'f^T . 
Suppose that, for some i G [1,2], there exists distinct elements gi,g[ G 
supp(S') such that ^p{gi) = ^p{g'i) = fi- We may assume that gi \ T[ and 
g[ I Tg. It follows that a{g~^g'{r[) = e = cr(T/), a contradiction. Thus, 
nsupp(^) = for ^G [1,2]. 

Now, let Tl' I T such that ipiT{') = fl\hh + fiT'^fl and T^' = T'^-^T . 
We can argue in the same way that Lp^^{bfi + /2) nsupp(S') = {kf,}. Finally, 
let A; I 5* such that ip{k) = bfi + 2/2. It follows that 

S = gl^'^g'^^'^-^kl^'^-^k. 

We note that oidgi = mn and that {5'i,5'2} is a generating set of G. 

Since, as above, a{k^~'^kg\) = e = a^k^^'^kg^"^), it follows that bgi = 
h + {m - 1)5(2. Moreover, (T{gfk'^~'^gl) = e = a{g\k'^~^g2) implies that 
i>gi + g2 = kb- Thus, mg2 = and and {g2, gi} is a basis of G. Moreover, we 
have S2 = 1. Additionally, we get k + {m—l)g2 = bgi + g2, i.e., k = bgi + 2g2. 

We observe that the projection to (gi) (with respect to G = (gi) (B ((72)) 
of the sequence g2^^~^^ S , i.e., the sequence gl^^ {bgiY'-^"" , is a mzss. Since 
Si + S3 = n, this implies 6 = 1. Thus, S is of the form given in (1). 
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